Combinatorial Interpretations of Binomial Coefficient Analogues Related to Lucas Sequences
نویسندگان
چکیده
منابع مشابه
Combinatorial interpretations of binomial coefficient analogues related to Lucas sequences
Let s and t be variables. Define polynomials {n} in s, t by {0} = 0, {1} = 1, and {n} = s {n− 1}+ t {n− 2} for n ≥ 2. If s, t are integers then the corresponding sequence of integers is called a Lucas sequence. Define an analogue of the binomial coefficients by {n k } = {n}! {k}! {n− k}! where {n}! = {1} {2} · · · {n}. It is easy to see that { n k } is a polynomial in s and t. The purpose of th...
متن کاملCongruences Involving Binomial Coefficients and Lucas Sequences
In this paper we obtain some congruences involving central binomial coefficients and Lucas sequences. For example, we show that if p > 5 is a prime then p−1
متن کاملBinomial and Q-Binomial Coefficient Inequalities Related to the Hamiltonicity of the Kneser Graphs and Their Q-Analogues
The Kneser graph K(n, k) has as vertices all the k-subsets of a fixed n-set and has as edges the pairs [A, B] of vertices such that A and B are disjoint. It is known that these graphs are Hamiltonian if ( n&1 k&1) ( n&k k ) for n 2k+1. We determine asymptotically for fixed k the minimum value n=e(k) for which this inequality holds. In addition we give an asymptotic formula for the solution of k...
متن کاملOn Pseudoprimes Related to Generalized Lucas Sequences
In this paper we consider the general sequences U„ and Vn satisfying the recurrences Un+2=mUn+l + Un, Vn+2=mV„+l+V„, (1.1) where m is a given positive integer, and UQ = 0, Ux = 1, V0 = 2, V1 = m. We shall occasionally refer to these sequences as U(m) and V(m) to emphasize their dependence on the parameter m. They can be represented by the Binet forms Un = {a-ni{a-P\ Vn = a+f3\ (1.2) where a+j3 ...
متن کاملCombinatorial Proofs of Some Simons-type Binomial Coefficient Identities
We provide elementary bijective proofs of some curious binomial coefficient identities which were obtained using Cauchy’s integral formula.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Integers
سال: 2010
ISSN: 1867-0652
DOI: 10.1515/integ.2010.052